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Abstract 

We show that the number of twisted conjugacy classes is infinite for any 
automorphism of non-elementary, Gromov hyperbolic group 0. An analog of 
Selberg theory for twisted conjugacy classes is proposed. 



Introduction 

Let G be a finitely generated group and : G —>■ G an endomorphism. Two elements 
a, a' G G are said to be — conjugate iff there exists 7 G G with 



a' = •yacf)('y) 
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We shall write {x}^ for the 0-conjugacy class of the element x G G. The number 
of 0-conjugacy classes is called the Reidemeister number of an endomorphism 0, 
denoted by R((p). If is the identity map then the 0-conjugacy classes are the usual 
conjugacy classes in the group G. 

We note that R(<fr) is infinite if group G is free Abelian and the action of on G 
has 1 as eigenvalue . 

In we have conjectured that the Reidemeister number is infinite as long as the 
endomorphism is injective and the group G has exponential growth. 

In this paper we prove our conjecture for any automorphism of any non-elementary 
(i.e. not virtually cyclic), Gromov hyperbolic group. We also prove some generalisa- 
tions of this result. 

Main result of this paper has topological counterpart. Let A to be a connected, 
compact polyhedron and / : A — > A to be a continuous map. Let p : X — > A be 
the universal cover of A and / : A — > X a lifting of /, i.e. p ° f = f ° p. Two 
liftings / and /' are called conjugate if there is a element7 in the deck transformation 
group T = 7Ti(A) such that /' = 7 o / o 7 _1 . The subset p(Fix(f)) C Fix(f) is 
called the fixed point class of f determined by the lifting class [/]. Two fixed points 
xq and x\ of / belong to the same fixed point class iff there is a path c from xq to x\ 



*Part of this work was conducted during author stay in Universite Paul Sabatier, Toulouse and 
Ohio State University, Columbus 
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such that c = foc (homotopy relative endpoints). This fact can be considered as an 
equivalent definition of a non-empty fixed point class. Every map / has only finitely 
many non-empty fixed point classes, each a compact subset of X. 

A fixed point class is called essential if its index is nonzero. The number of lifting 
classes of / (and hence the number of fixed point classes, empty or not) is called the 
Reidemeister number of /, denoted R{f). This is a positive integer or infinity. The 
number of essential fixed point classes is called the Nielsen number of /, denoted by 
iV(/).The Nielsen number is always finite. 

Theorem 3 implies that the topological Reidemeister number R(f) is infinite for 
a homeomorphism / of a compact polyhedron X with a non-elementary, Gromov 
hyperbolic fundamental group 7Ti(X, x ). 

In the case of pseudo-Anosov homeomorphisms of surfaces we can develop an 
analog of the Selberg theory and we obtain an asymptotic expansion for the number 
of twisted conjugacy classes or for the number of Nielsen fixed point classes whose 
norm is at most x. 

The author would like to thank M. Bridson, B. Bowditch, D. Burghelea, M. Davis, 
R. Grigorchyk, M. Gromov, G. Levitt, M. Lustig, Ch. Epstein, R. Hill, L. Potyagailo, 
for stimulating discussions and comments. The author would like to thank Laboratoire 
de Matematiques Emille Picard, Toulouse and the Departments of Mathematics, Ohio 
State University for their kind hospitality and support. 

1 Twisted conjugacy classes and Reidemeister num- 
ber of group endomorphism 

Lemma 1 If G is a group and is an endomorphism of G then an element x G G 
is always (^-conjugate to its image (j>(x). 

Proof. If 7 = x -1 , then one has immediately 7a; = 0(a;)0(7). The existence of a 7 
satisfying this equation implies that x and (f>(x) are 0-conjugate. 

The mapping torus M(0) of the group endomorphism : G — > G is obtained from 
group G by adding a new generator z and adding the relations z~ l gz = <f>(g) for all 
g G G. This means that M(0) is a semi-direct product of G with Z. 

Lemma 2 Two elements x,y of G are (^-conjugate if and only if xz and yz are 
conjugate in the usual sense in M(0). Therefore R{4>) is the number of usual conjugacy 
classes in the coset G • z of G in M ((/>). 

Proof. If x and y are 0-conjugate, then there is a 7 G G such that 72; = 2/0(7). 
This implies 72; = yz^z~ x and therefore j(xz) = (2/2)7. So xz and yz are conjugate 
in the usual sense in M(0). Conversely suppose xz and yz are conjugate in M(<f>). 
Then there is a 72™ G M(0) with r )z n xz = yz^z n . From the relation zxz^ 1 = <p{x), 
we obtain / y<f) n (x)z n+1 = y<f)( , -f)z n+1 and therefore 70™(x) = 1/0(7). This shows that 
n (x) and y are 0-conjugate. However, by lemma 1 , x and <f) n (x) are 0-conjugate, so 
x and y must be 0-conjugate. 
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Lemma 3 (T.Delzant) Let J be a non- elementary, Gromov hyperbolic group. Let K 
be a normal subgroup with abelian quotient. Then every coset C of J mod K contains 
infinitely many conjugacy classes. 

Proof. (See ||). Fix u in the coset C under consideration. Suppose for a moment 
that we can find c, d G K, generating a free group of rank 2, such that uc°° ^ c~°° 
and ud°° ^ d~°° (recall that we denote g~°° = lim n _> + oo 9 n for g of infinite order). 
Consider Xk = c k uc k and yu = d k ud k . For k large, the above inequalities imply that 
these two elements have infinite order, and do not generate a virtually cyclic group 
because Xk +oc and Xk~°° (respectively yk +OQ and y\T°° ) is close to c +oc and c _oc ( 
respectively d + °° and d~°°). Fix k, and consider the elements z n = Xk n+1 yk~ n ■ They 
belong to the coset C, because J/K is abelian, and their stable norm goes to infinity 
with n. Therefore C contains infinitely many conjugacy classes. Let us now construct 
c, d as above. Choose a,b G K generating a free group of rank 2. We first explain how 
to get c. There is a problem only if ua°° = a~°° and ub°° = b~°° . In that case there 
exists integers p, q with ua p u~ l = a~ p and ub q u~ x = b~ q . We take c = a p b q , noting 
that ucu~ l = a~ p b~ q is different from c _1 = b~ q a~ p . 

Once we have c, we choose c* G K with < c, c* > free of rank 2, and we obtain d 
by applying the preceding argument using c* and cc* instead of a and b. The group 
< c, d > is free of rank 2 because d is a positive word in c* and cc*. 

1.1 Automorphisms of Gromov hyperbolic groups 

Let now be an automorphism of the Gromov hyperbolic group G and let 1 1 denote 
the word metric with respect to some finite generating set for G. The automorphism 
is called hyperbolic if there is an integer m and a number A > 1 such that, for 
all g G G we have max(||0 m (g)||, ||0~ m (5')||) > ^IMI- F° r example a pseudo-Anosov 
homeomorphism of a closed surface of genus larger then one induces a hyperbolic 
automorphism on the level of fundamental group. Also, an automorphism of finitely 
generated free group with no nontrivial periodic conjugacy classes is hyperbolic. 

Lemma 4 JI]/ The mapping torus M(0) of a hyperbolic automorphism is Gromov 
hyperbolic group. 

Theorem 1 The Reidemeister number R(<f)) is infinite if group G is Gromov hyper- 
bolic, non- elementary, and <p is hyperbolic automorphism. 

Proof The proof immediately folows from lemmas 2, 3 and 4 . 

Let us consider an outer automorphism $ e OutG corresponding to automorphism 
of G AutG and viewed as a collection of ordinary automorphisms a G AutG. We 
define a, (3 G $ to be isogredient if (3 = i^-a-i^ for some h G G, with ih(g) = hgh^ 1 . 

Lemma 5 j^j The set 5 , ($) of isogredience classes is infinite if group G is Gromov 
hyperbolic, non- elementary, and $ has finite order in the group OutG. 
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Proof Let J be the subgroup of AutG consisting of all automorphisms whose 
image in OutG is a power of $. The exact sequence 1 — > K — > J —><<&>—> 1, with 
X = G/ Center and < $ > finite, shows that J is hyperbolic, non-elementary. The 
set of automorphisms a G $ is a coset of J mod If a,/3 G $ are isogredient they 
are conjugate in J. The proof is therefore concluded by applying lemma 3 . 

Lemma 6 ||/ The set 5 , ($) of isogredience classes is infinite if group G is a free 
group F n and $ G Out(F n ) fixes a nontrivial conjugacy class. 



Theorem 2 /||/ For any $ G OutG , with G Gromov hyperbolic, non- elementary, the 
set of isogredience classes is infinite. 

Proof We describe main steps of the proof. By lemma 5, we may assume that $ has 
infinite order. By Paulin's theorem [|TTJ $ preserves some i?-tree T with nontrivial 



minimal small action of G( recall that an action of G is small if all ars stabilisers are 
virtually cyclic; the action of G on T is always irreducible( no global fixed point, no 
invariant line, no invariant end)). This means that there is an i?-tree T equipped with 
an isometric action of G whose length function satisfies I ■ $ = XI for some A > 1. 
Step 1. Suppose A = 1. Then S(&) is infinite. 

Step 2. Suppose A > 1. Assume that arc stabilisers are finite, and there exists Nq G N 
such that, for every Q G T, the action of StabQ on 7r a (T — Q) has at most A/o orbits. 
Then S(&) is infinite. 

Step 3. If A > 1, then T has finite arc stabilisers. If A > 1 then from work of 
Bestwina-Feighn it follows that there exists N G N such that, for every Q G T, 
the action of StabQ on 7r (T — (Q)) has at most orbits. 

Theorem 3 The Reidemeister number R(<p) is infinite if group G is Gromov hyper- 
bolic, non- elementary, and <ft is any automorphism of G. 

Proof By definition, the automorphisms (3 = i m ■ a and 7 = i n ■ a are isogredient 
if and only if there exists g G G with 7 = i g ■ (3 • i 9 _1 ,or equivalently n = gma{g v )c 
with c in center of G. So, the set 5'($) of isogredience classes of automorphisms 
representing $ may be identified to the set of twisted conjugacy classes of G mod its 
center. If is automorphism of finite order in AutG, then the theorem immediately 
follows from lemma 5 . If an automorphism has infinite order in AutG then theorem 
follows from theorem 2 . 

1.2 The Co-Hopf property 

A group G is called co-Hopf if every monomorphism of G into itself is an isomorphism. 
It is fairly immediate to see that a freely decomposable group is not co-Hopf. 



Lemma 7 (^Lfal) Let G be a non- elementary, torsion-free, Gromov hyperbolic group. 
Then G is co-Hopf if and only if G is freely indecomposable. 
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Theorem 4 The Reidemeister number R{4>) is infinite if group G is Gromov hyper- 
bolic, non- elementary, torsion free, freely indecomposable and <p is any monomorphism 
of G into itself 

Proof The proof follows from lemma 7 and theorem 3 . 
1.3 Reduction to Injective Endomorphisms 

Let G be a group and : G — > G an endomorphism. We shall call an element x G G 
nilpotent if there is an n G IN such that <p n (x) = id. Let iV be the set of all nilpotent 
elements of G. 

Lemma 8 The set N is a normal subgroup of G. We have 4>{N) C iV and 4>~ l (N) = 
N. Thus (ft induces an endomorphism [<j)/N](xN) := <f>(x)N. The endomorphism 
[(f) /N] : G/N ^ G/N is injective, and we have R{<j>) = R([<f)/N}). 

Proof 

(i) Let x G N,g G G. Then for some n G IV we have <f) n (x) = id. Therefore 
(^{gxg -1 ) = n (<7<7 -1 ) = id. This shows that gxg~ x G N so iV is a normal subgroup 
of G. 

(ii) Let x G N and choose n such that <p n (x) = id. Then n_1 (0(a;)) = id so 
<p(x) G N. Therefore <j>(N) C N. 

(iii) If 4>{x) G iV then there is an n such that n (0(x)) = id. Therefore <f) n+1 (x) = id 
so x G N. This show that <f)^ 1 (N) C N. The converse inclusion follows from (ii). 

(iv) We shal write 1Z(4>) for the set of 0-conjugacy classes of elements of G. We 
shall now show that the map x — > xN induces a bijection TZ(<f>) — > TZ([<f>/N]). Suppose 
x,y G G are 0-conjugate. Then there is a g G G with gx = y(j)(g). Projecting to 
the quotient group G/N we have gnxN = yN<p(g)N, so gNxN = yN[<p/N](gN). 
This means that xN and yN are [0/iV]-conjugate in G/N. Conversely suppose that 
xN and yN are [0/iV]-conjugate in G/N. Then there is a gN G G/N such that 
g NxN = yN[(f)/N}(gN). In other words gx^g^y' 1 ) = id. Therefore <f) n (g)(f) n (x) = 

r(y)r(<f>(g))- 

This shows that <fi n (x) and <p n {y) are 0-conjugate. Howeever by lemma 1 x and 
4> n (x) are 0-conjugate as are y and 4> n (y). Therefore x and y are 0-conjugate . 

(v) We have shown that x and y are 0-conjugate iff xN and yN are 0/iV-conjugate. 
From this it follows that x — > :riV induces a bijection from 1Z(4>) to 7£([0/iV]). There- 
fore R(<f>) = R([<j>/N]). 

Theorem 5 The Reidemeister number R((f>) is infinite if group G/N is Gromov hy- 
perbolic, non- elementary, torsion free, freely indecomposable and is any endomor- 
phism of G into itself. 

Proof The proof follows from lemma 8 and theorems 3 and 4 . 
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2 Reidemeister number of continuous map 

Let now X to be a connected, compact polyhedron and / : X — > X to be a continuous 
map. Let a specific lifting / : X — > X be chosen as reference. Then every lifting of / 
can be written uniquely as 70/, with 7 G T. So the elements of T serve as coordinates 
of liftings with respect to the reference /. Now, for every 7 G T, the composition / 07 
is a lifting of /; so there is a unique 7' e T such that 7'°/ = /07. This correspondence 
7 — > 7' is determined by the reference /, and is obviously a homomorphism. 

Definition 1 The endomorphism /* : T — > T determined by the lifting f of f is 
defined by 

f*{l) 0/ = / 07. 

It is well known that T = 7Ti(X). We shall identify 7r = 7Ti(X, Xq) and T in the 
following way. Pick base points Xq G X and 5o £ P -1 ^) C X once and for all. Now 
points of X are in 1-1 correspondence with homotopy classes of paths in X which start 
at x : for x G X take any path in X from Xo to x and project it onto X; conversely, 
for a path c starting at x , lift it to a path in X which starts at xo, and then take its 
endpoint. In this way, we identify a point of X with a path class (c) in X starting 
from Xq. Under this identification, x = (e) is the unit element in tti(X, Xq). The 
action of the loop class a = (a) G 7Ti(X,xo) on X is then given by 

a — (a) : (c) ^ a ■ c = (a ■ c). 

Now we have the following relationship between f^-.n^n and 

/* : 7Ti(X,a;o) — ► 7Ti(X, /(x )). 

Lemma 9 Suppose f(x ) = (w). Then the following diagram commutes: 

f*\ I 

7Ti(X, X ) 

where zs i/ie isomorphism induced by the path w. 
In other words, for every a = (a) G 717 (X, x ), we have 

/,((a)) = (^(/oa)«;- 1 ). 

Remark 1 In particular, if x Q G p(Fix(f)) and x G Fix(f), then f\ = /*. 

Lemma 10 Lifting classes of f (and hence fixed point classes, empty or not) are in 
1-1 correspondence with f^-conjugacy classes in n, the lifting class [70/] corresponding 
to the f^-conjugacy class 0/7. We therefore have R(f) = R(f*)- 
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We shall say that the fixed point class p{Fix{ r y o /)), which is labeled with the 
lifting class [70/], corresponds to the /*-conjugacy class of 7. Thus /*-conjugacy 
classes in n serve as coordinates for fixed point classes of /, once a reference lifting / 
is chosen. 

Theorem 6 Reidemeister number R(f) is infinite for any homeomorphism f of a 
compact polyhedron X with the non- elementary, Gromov hyperbolic fundamental group 

7Ti(X, X ). 

Proof Proof immediately follows from theorem 3 and lemma 10 . 

Theorem 7 The Reidemeister number R(f) is infinite if fundamental group tti(X, xq) 
is Gromov hyperbolic, non- elementary, torsion free, freely indecomposable and the map 
f induces a monomorphism /* ofiri(X,xo) into itself. 

Proof The proof follows from lemma 10 and theorem 4 . 

Let now / is any continious map of X . Let N be the set of all nilpotent elements 
of 7Ti(X,xo) under /* . 

Theorem 8 For any map f the Reidemeister number R(f) is infinite if the group 
tti(X,x )/N is Gromov hyperbolic, non- elementary, torsion free, freely indecompos- 
able. 

PROOF The proof follows from lemma 10 and theorem 5 . 

3 Pseudo- Anosov homeomorphism and asymptotic 
expansion 

Now we assume X to be a compact surface of negative Euler characteristic and / : 
X — > X is a pseudo-Anosov homeomorphism, i.e. there is a number A > 1 and a pair 
of transverse measured foliations (F s , and (F u , /i u ) such that f(F s , fi s ) = (F s , jfJ- s ) 
and f{F u , fi u ) = (F u , \^i u ). The mapping torus Tf of / : X — > X is the space obtained 
from X x [0, 1] by identifying (x, 1) with (f(x), 0) for all 16I. Take the base point xq 
of X as the base point of Tf. According to van Kampen's Theorem, the fundamental 
group iri(Tf,x ) is obtained from ni(X,x ) by adding a new generator z and adding 
the relations z~ x gz = /*(<?) for all g G Tti(X, x ), where z is the generator of n 1 (S 1 , x ). 
This means that 7Ti(Tf,xo) is a semi-direct product of tti(X,xo) with Z. 

From Lemma 2 it follows that two elements x, y of iri(X, xq) are /^-conjugate 
if and only if xz and yz are conjugate in the usual sense in 7Ti(T/,xo). Therefore 
R(f) = R(f*) is the number of usual conjugacy classes in the coset tti(X, x ) ■ z 
of tt 1 (X,Xo) in 7Ti(Ty, Xo). There is a canonical projection r : Tf — > R/Z given by 
(x, s) I— > s. This induces a map iti(t) : G = 7Ti(Tf,Xo) — > Z. 

We see that the Reidemeister number R(f) is equal to the number of homotopy 
classes of closed paths 7 in Tf whose projections onto R/Z are homotopic to the path 

a : [0, 1] -> R/Z 
s 1— > s. 
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Corresponding to this, there is a group-theoretical interpretation of R(f) as the 
number of usual conjugacy classes of elements 7 G it\{Tf) satisfying tti(t)(j) = z. 

Lemma 11 j[Th\ [7^/ The interior of the mapping torus Int(Tf) admits a hyperbolic 
structure of finite volume if and only if f is isotopic to a pseudo-Anosov homeomor- 
phism. 

So, if the surface X is closed and / is isotopic to a pseudo-Anosov homeomorphism, 
the mapping torus Tf can be realised as a hyperbolic 3-manifold , H 3 /7Ti(Tf, x ), where 
H 3 is the Poincare upper half space {(x,y,z) : z > 0, (x,y) G R 2 } with the metric 
ds 2 = (dx 2 + dy 2 + dz 2 )/z 2 . 

The closed geodesies on a hyperbolic manifold are in one-to-one correspondence 
with the free homotopy classes of loops. These classes of loops are in one-to-one 
correspondence with the conjugacy classes of loxodromic elements in the fundamental 
group of the hyperbolic manifold. 

This correspondence allows Ch. Epstein ( see ||, p. 127) to study the asymptotics 
of such functions ) = primitive closed geodesies of length less than x rep- 

resented by an element of the form gz n } using the Selberg trace formula. A primitive 
closed geodesic is one which is not an iterate of another closed geodesic. 



Phillips and Sarnak |12] have generalised results of Epstein in the following way. 
Let M be a compact Riemannian manifold of negative curvature. Let ip : G — > A be a 
surjective homomorphism of the fundamental group G of M onto an abelian group A. 
Let r be the rank of A and let m be the order of the torsion of A; i.e., A is isomorphic 
to Z r ■ F, F being finite of order m. For /3 G A let pp{x) be the number of primitive 
closed geodesies 7 on M of length at most x for which ^(7) — P ■ 



Theorem 9 [Ik] We have the asymptotic expansion 

e (n-l)x (J (J 

M x ) w^I^o + — + -f + 

mx I + x x 

as x — ► 00. Here Cq is independent of (3; C$ is the determinant of a certain period 
matrix of harmonic 1 -forms on M. 



The proof of this result makes routine use of the Selberg trace formula. If A = 
Hi (M, Z) then theorem 9 gives the asymptotic of the number of primitive closed 
geodesies of length at most x lying in fixed homology class. In the more general case 
of variable negative curvature similar asymptotic was obtained by Pollicott and Sharp 

. They used dynamical approach based on the geodesic flow. We will only need an 



asymptotic for p\(x). Note, that closed geodesies which are represented by an element 
of the form gz are automatically primitive, because they wrap exactly once around the 
mapping torus (once around generator z). Taking A = Z ,a surjective homomorphism 
7Ti(t) : G = 717(7}, x ) — > Z and (3 = ^-generator of group Z in theorem 9 we have 



the following asymptotic expansion [M [1^, 13 



e hx N Q J 

p^ x ) = ^372 (E ^ + °(^))» C 1 ) 
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for any N > 0, where h = dimT/ — 1 = 2 is the topological entropy of the geodesic 
flow on the unit-tangent bundle STf, the constant Co > , constants C n vanish if n 
is odd. So in particular, using N = 1 we have 

^hx 

Pi(x) ~ C ^,x -> oo (2) 

Since C > we see that pi (x) goes to infinity as x does. 

Now, using one-to-one correspondences in lemma 2 and lemma 10 we define the 
norm of a fixed point class, or of the corresponding lifting class, or of the corresponding 
twisted conjugacy class {g}j t in the fundamental group of the surface tti(X, xq), as 
the length of the primitive closed geodesic 7 on Tj, which is represented by an element 
of the form gz. So, for example, the norm function I* on the set of twisted conjugacy 
classes equals I* = loB, where / is length function on geodesies (£(7) is the length of the 
primitive closed geodesic 7) and B is a bijection between the set of twisted conjugacy 
classes {g}f t in the fundamental group of the surface n = tti(X,xo) and the set of 
closed geodesies represented by an elements of the form gz in the fundamental group 
G := 7Ti(7/,xo) • We introduce the following counting functions 
FPC(x)= # {fixed point classes of / of norm less than x}, 
L(x)= # {lifting classes of / of norm less than x}, 

Tw(x)= ^{twisted conjugacy classes for /* in the fundamental group of surface of 
norm less than x}. We have following asymptotic expansion 

Theorem 10 Let X be a closed surface of negative Euler characteristic and let f : 
X — > X be a pseudo-Anosov homeomorphism. Then 

FPC(x) = L(x) = Tw(x) = jJ(E % + 

where the constant Co > depends on the volume of the hyperbolic 3-manifold Tf, 
and the constants C n vanish if n is odd. 

Proof The proof follows from lemmas 2 and 10 and asymptotic expansion (1). 

Corollary 1 For pseudo-Anosov homeomorphisms of closed surfaces the Reidemeis- 
ter number is infinite. 

As we see, Theorem 10 gives analytical proof of Lemma 3 in the case of pseudo-Anosov 
automorphism of surface group. 

Theorem 10 indicates also, that we can develop an analog of Selberg theory for 
twisted conjugacy classes of group automorphism. We have the following question in 
this direction 

Question 1 Is there an asymptotic of counting function for twisted conjugacy classes 
of hyperbolic automorphism of Gromov hyperbolic group? 
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